package offer.secnod;

public class Offer10 {

    int find(int n){
        if (n==0){
            return  1;
        }
        if (n==1){
            return 1;
        }
        return  find(n-1)+find(n-2);
    }

    int find1(int n){

        int[] dp=new int[n+1];
        dp[0]=1;
        dp[1]=1;
        for (int i = 2; i <=n ; i++) {
            dp[i]=dp[i-1]+ dp[i-2];
        }
        
        return  dp[n];
    }

}
